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Abstract. Consider a graph G with n vertices. In this paper we study geometric con- 
ditions for an n-tuplc of points in M. d to admit a tensegrity with underlying graph G. We 
introduce and investigate a natural stratification, depending on G, of the configuration 
space of all n-tuples in M. d . In particular we find surgeries on graphs that give relations 
between different strata. Based on numerous examples we give a description of geometric 
conditions defining the strata for plane tensegrities, we conjecture that the list of such 
conditions is sufficient to describe any stratum. We conclude the paper with particular 
' examples of strata for tensegrities in the plane with a small number of vertices. 
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I. Introduction 

In his paper [9] J. C. Maxwell made one of the first approaches to the study of equilib- 
rium states for frames under the action of static forces. He noted that the frames together 
with the forces give rise to reciprocal figures. In the second half of the twentieth cen- 
tury the artist K. Snelson built many surprising sculptures consisting of cables and bars 
that are actually such frames in equilibrium, see [14]. R. Buckminster Fuller introduced 
the name "tensegrity" for these constructions, combining the words "tension" and "in- 
tegrity" . A nice overview of the history of tensegrity constructions is made by R. Motro 
in his book [10]. 

In mathematics, tensegrities were investigated in several papers. In [12] B. Roth and 
W. Whiteley and in [3] R. Connelly and W. Whiteley studied rigidity and flexibility of 
tensegrities, see also the survey about rigidity in [18]. 

N. L. White and W. Whiteley started in [17] the investigation of geometric realiz- 
ability conditions for a tensegrity with prescribed bars and cables. In the preprint [6] 
M. de Guzman describes other examples of geometric conditions for tensegrities. 

Tensegrities have a wide range of applications in different branches of science and in 
architecture. For instance they are used in the study of viruses [2], cells [5], for construction 
of deployable mechanisms [13, 16], etc. 

We focus on the following important question. Suppose a graph G is given. Is the graph 
G realizable as a tensegrity for a general configuration of its vertices? We develop a new 
technique to study this question. We introduce special operations {surgeries) that change 
the graph in a certain way but preserve the property to be (not to be) realizable as a 
tensegrity. 

Let n be the number of vertices of G. Consider the configuration space of all n-tuples 
of points in IR d . In this paper we define a stratification of the configuration space such, 
that each stratum corresponds to a certain set of admissible tensegrities associated to G. 
Suppose that one wants to obtain a construction with some edges of G replaced by struts 
and the others by cables, then he/she should take a configuration in a specific stratum of 
the stratification. 

In this paper we prove that all the strata are semialgebraic sets, and therefore a notion of 
dimension is well-defined for them. This allows to generalize the previous question: what 
is the minimal codimension of the strata in the configuration space that contains n-tuples 
of points admitting a tensegrity with underlying graph G ? Our technique of surgeries on 
graphs also gives the first answers in this case. In particular we obtain the list of all 6, 
7, and 8 vertex tensegrities in the plane that are realizable for codimension 1 strata. We 
note that the complete answers to the above questions are not known to the authors. 

N. L. White and W. Whiteley [17] and M. de Guzman and D. Orden [7, 8] have found the 
geometric conditions of realizability of plane tensegrities with 6 vertices and of some other 
particular cases. We continue the investigation for other graphs (see Subsection 6.2). In all 
the observed examples the strata are defined by certain systems of geometric conditions. 
It turns out that all these geometric conditions are obtained from elementary ones: 

— two points coincide] 
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— three points are on a line; 
- five points a, b, c, d, e satisfy: e is the intersection point of the lines passing through 
points a and b and points c and d respectively. 

We conjecture that for plane tensegrities any stratum can be defined by certain geometric 
conditions (see Section 5). 

This paper is organized as follows. We start in Section 2 with general definitions. In 
Subsection 2.1 we describe the configuration space of tensegrities associated to a given 
graph as a fibration over the affine space of all frameworks. We introduce a natural 
stratification on the space of all frameworks in Subsection 2.2. We prove that all strata 
are semialgebraic sets and therefore the strata have well-defined dimensions. In Section 3 
we study the dimension of solutions for graphs on general configurations of points in M. d . 
Later in this section we calculate the dimensions in the simplest cases, and formulate 
general open questions. In Section 4 we study surgeries on graphs and frameworks that 
induce isomorphisms of the spaces of self-stresses for the frameworks. We give general 
definitions related to systems of geometric conditions for plane tensegrities in Section 5. 
We conjecture that any stratum is a dense subset of the solution of one of such systems. 
Finally in Section 6 we give particular examples of graphs and their strata for tensegrities 
in the plane. We study the dimension of the space of self-stresses in Subsection 6.1 and 
give tables of geometric conditions for codimension 1 strata for graphs with 8 vertices and 
less in Subsection 6.2. 

Acknowledgements. The authors are grateful to B. Edixhoven for rousing our interest 
to the subject, to A. Sossinski, V. Goryunov, and A. Perucca for helpful remarks and 
discussions, to S. Speed for useful information on graph classification, and Mathematisch 
Instituut of Universiteit Leiden for hospitality and excellent working conditions. The 
second author is grateful to Liverpool University for the organization of a fruitful visit. 



2.1. Configuration spaces of tensegrities. Recall a slightly modified definition of a 
framework from [8]. 

Definition 2.1. Fix a positive integer d. Let G = {V,E) be an arbitrary graph without 
loops and multiple edges. Let it have n vertices. 

• A framework G(P) in M. d is a map of the graph G with vertices vi, . . . , v n on a 
finite point configuration P = (p± , . . . , p n ) in R d with straight edges, such that 
G(P)(vi) = pi for i = 1, . . . 

• A stress wona framework is an assignment of real scalars Wij (called tensions) to 
its edges PiPj. We also put Wij = if there is no edge between the corresponding 
vertices. Observe that w it j = Wj ti , since they refer to the same edge. 

• A stress w is called a self-stress if, in addition, the following equilibrium condition 
is fulfilled at every vertex pf 



2. General definitions 
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By pipj we denote the vector from the point pi to the point pj. 
• A couple (G(P),w) is called a tensegrity if to is a self-stress for the framework 
G(P). 

Remark 2.2. Tensegrities are self-tensional equilibrium frameworks. For instance, any 
framework for the two vertex graph without edges is always a tensegrity, although it 
is not rigid. For more information about rigidity of tensegrities we refer to a paper of 
B. Roth and W. Whiteley [12]. 

Denote by W(n) the linear space of dimension n 2 of all tensions Wij. Consider a 
framework G(P) and denote by W(G, P) the subset of W{n) of all possible self-stressed 
tensions for G(P). By definition of self-stressed tensions, the set W(G,P) is a linear 
subspace of W(n). 

The configuration space of tensegrities corresponding to the graph G is the set 

{(G(P),w)\Pe (m d ) n ,w e w(G,P)}, 

we denote it by Q(G). The set {G(P) \ P G (R d )™} is said to be the base of the configuration 
space, we denote it by Bd(G). If we forget about the edges between the points in all the 
frameworks, then we get natural bijections between Q(G) and a subset of (R d ) n x W(n) 
and between Bd(G) and (R d ) n . Later on we actually identify the last two pairs of sets. 
The bijections induce natural topologies on Q(G) and B d (G). 

Let 7i be the natural projection of Q(G) to the base B d (G). This defines the structure 
of a fibration. For a given framework G(P) of the base we call the set W(G, P) the linear 
fiber at the point P (or at the framework G(P)) of the configuration space. 

Consider a self-stress w for the framework G(P). We say that the edge piPj is a cable 
if Wij < and a strut if w^j > 0. 

Remark 2.3. The definitions of struts and cables come from the following physical inter- 
pretation. Suppose we would like to construct the lightest possible tensegrity structure 
on a given framework and with a given self-stress using heavy struts and relatively light 
cables. Then we should replace the edges with positive w it j with struts, and the edges 
with negative w^j with cables. Such constructions would be the lightest possible. 

Denote by "sgn" the sign function over R. 

Definition 2.4. Consider a framework G(P) and one of its self-stresses w. The n x n 
matrix (sgn(wjj)) is called the strut-cable matrix of the stress w and denoted by sgn(w). 

Let us give one example of a strut-cable matrix. 

Example 2.5. Consider a configuration of four points in the plane: pi(0,0), p2(l,0), 
p 3 (2,2), p 4 (0, 1) and a self-stress w as on the picture: Wi j2 = 6, = —3, = 6, 
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w 2 ,3 = 2, 102,4 = — 4, w 3i4 = 2. Then we have: 

1 -1 1 \ 

1 -1 

1 1 
-110/ 



2.2. Stratification of the base of a configuration space of tensegrities. Suppose 
we have some framework G(P) and we want to find the lightest cable-strut construction 
on it, as explained in Remark 2.3. Then the following questions arise. Which edges can 
be replaced by cables, and which by struts? What is the geometric position of points in the 
configurations for which given edges may be replaced by cables and the others by struts? 
The questions lead to the following definition. 

Definition 2.6. A linear fiber W(G, Pi) is said to be equivalent to a linear fiber W(G, P 2 ) 
if there exists a homeomorphism £ between W(G,Pi) and W(G,P 2 ), such that for any 
self-stress w in W(G,Pi) the self-stress £(w) satisfies 

sgn (£(«;)) = sgn (w). 

The described equivalence relation gives us a stratification of the base B^G) = (IR d ) n . 
A stratum is by definition a maximal connected set of points with equivalent linear fibers. 
Once we have proven Theorem 2.8, by general theory of semialgebraic sets (see for in- 
stance [1]) it follows that all strata are path-connected. 

Example 2.7. We describe the stratification of Bi{K 3 ) = R 3 for the complete graph K% 
on three vertices. The point (xi, x 2 , x 3 ) in IR 3 corresponds to the framework with vertices 
Pi — (xi), p 2 — (x 2 ), and p 3 = (£3). The stratification consists of 13 strata. There is 1 
one-dimensional stratum, and there are 6 two-dimensional and 6 three-dimensional strata. 

The one-dimensional stratum consists of frameworks with all vertices coinciding. It is 
defined by the equations x\ = x 2 = x 3 . The dimension of the fiber at a point of this 
stratum is 3. 

Any of the two-dimensional strata consists of frameworks with exactly two vertices 
coinciding. The strata are the connected components of the complement to the line 
x\ = x 2 = X3 in the union of the three planes x\ = x 2 , x\ = x%, and x 2 = X3. The 
dimension of the fiber at a point of any of these strata is 2. 

Any of the three-dimensional strata consists of frameworks with distinct vertices. The 
strata are the connected components of the complement in M 3 to the union of the three 
planes X\ = x 2 , X\ = x 3 , and x 2 = x 3 . The dimension of the fiber at a point of any of 
these strata is I. 

In general we have the following theorem. 

Theorem 2.8. Any stratum is a semialgebraic set. 
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For the definition and basic properties of semialgebraic sets we refer the reader to [1]. 

We need two preliminary lemmas for the proof of the theorem, but first we introduce 
the following notation. 

Let M be an arbitrary symmetric nxn-matrix with zeroes on the diagonal and all the 
other entries belonging to { — 1, 0, 1}. Let % be an integer with < % < n 2 . We say that a 
couple (M, i) is a stratum symbol. 

For an arbitrary framework G(P) we denote by Wm(G, P) the set of all self-stresses 
with strut-cable matrix sgn(iu) equal to M. The closure of Wm{G, P) is a pointed poly- 
hedral cone with vertex at the origin. The set Wm{G, P) is homeomorphic to an open 
/c-dimensional disc, we call k the dimension of Wm(G, P) and denote it by dim(WM(G, P)). 

For any stratum symbol (M,i) we denote by S(M, i) the set 

{(G(P),w)\we W(G,P),sgn(w) = M, dim(W M (G, P)) = i} C Q(G). 

Lemma 2.9. For any stratum symbol (M,i), the subset 7r(S(M, i)) of the base B d {G) is 
either empty or it is a semialgebraic set. 

Proof. The set S(M, i) is a semialgebraic set since it is defined by a system of equations 
and inequalities in the coordinates of the vertices and the tensions of the following three 
types: 

a) quadratic equilibrium condition equations; 

b) linear equations or inequalities specifying if the coordinate values w it j are zeroes, posi- 
tive, or negative reals; 

c) algebraic equations and inequalities defining respectively dim(WM{G, P)) < i and 
d\m{W M {G, P)) > i. Note that dim(WM(G, P)) is equal to the dimension of the linear 
space spanned by Wm(G, P). 

Let us make a small remark about item (c). At each framework we take the system of 
equilibrium conditions and equations of type Wij = in the variables Wij. This system 
consists of the equalities of items (a) and (b). It is linear in the variables Wij. The coef- 
ficients of the corresponding matrix depend linearly on the coordinates of the framework 
vertices. The equations and inequalities of item (c) are defined by some determinants of 
submatrices of this matrix being equal or not equal to zero. Therefore, they are algebraic. 

Since by the Tarski-Seidenberg theorem any projection of a semialgebraic set is semi- 
algebraic, the set 7r(S(M, i)) is semialgebraic. □ 

Denote by S(G, P) the set of all stratum symbols (M , i) that are realized by the point 
G(P), in other words 

S(G,P) = {(M,i)\G(P)e*(E(M,i))}. 

Lemma 2.10. Let G(P\) and G(P2) be two frameworks. Then S(G,P\) = S(G,P2) if 
and only if the linear fiber W (G , Pi) is equivalent to the linear fiber W \G , P2) . 

Proof. Let the linear fiber at the point G(Pl) be equivalent to the linear fiber at the point 
G{P-i) then by definition we have 

S(G,P 1 ) = S(G,P 2 ). 
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Suppose now that S(G,Pi) = S(G, P2). Let us denote by W(G,Pj) the one point 
compactification of the fiber W{G,P^) for i — 1,2. So W{G,Pi) is homeomorphic to a 
sphere of dimension dim W(G, Pi). 

For any point P and any M the set Wm(G, P) is a convex cone homeomorphic to an 
open disc of dimension d\m(WM(G, P)). So, for any point P we have a natural CW- 
decomposition of W(G, P) with cells Wm(G, P) and the new one point cell. 

A cell Wm'(G,Pi) is adjacent to a cell W M "(G,Pi) iff the cell W M '(G, P 2 ) is adjacent 
to the cell Wm»(G, P 2 ). This is true, since the couples of cells corresponding to M' and 
to M" are defined by the same sets of equations and inequalities of type ">", and the 
closures of W M >(G, Pi) for % — 1,2 are defined by the system defining W M >(G, Pi) with all 
">" in the inequalities replaced by ">". 

Therefore, there exists a homeomorphism of W(G,P\) and W{G,P 2 ), sending all the 
cells Wm(G, P±) to the corresponding cells Wm(G, P2). We leave the proof of this state- 
ment as an exercise for the reader, this can be done by inductively constructing the 
homeomorphism on the ^-skeletons of the CW-complexes. 

Hence, the linear fibers W(G, Pi) and W(G, P 2 ) are equivalent. □ 

Proof of Theorem 2.8. Let us prove the theorem for a stratum containing some point P. 
Consider any point P' in the stratum. By definition, W(G, P) is equivalent to the space 
W(G, P'), and hence by Lemma 2.10, we have S(G, P) = S{G, P'). 

Consider the following set 

f| tt(H(M,z))\( (J 7r(S(M,<))), 

(M,i)eS(G,P) (M,i)<£S(G,P) 

we denote it E(P). So E(P) is the set of frameworks G(P') for which S(G, P') = S(G, P). 
By Lemma 2.9 all the sets 7r(S(M, i)) are semialgebraic. Therefore, the set S(P) is 
semialgebraic. Denote by S'(P) the connected component of S(P) that contains the 
point P. Since the set S(P) is semialgebraic, the set S'(P) is also semialgebraic, see [1]. 

Let us show that S'(P) is the stratum of Bd(G) containing the point P. First, the set 
S'(P) is contained in the stratum. This holds since S'(P) is connected and consists of 
points with equivalent sets S(G,P). And hence by Lemma 2.10 all the points of E'(P) 
have equivalent linear fibers W{G,P). Secondly, the stratum is contained in the space 
E'(P). This holds since the stratum is connected and consists of points with equivalent 
linear fibers W(G, P). Thus by Lemma 2.10 all the points of the stratum have equivalent 
sets S(G,P). 

As we have shown, the stratum containing P coincides with S'(P) and hence it is 
semialgebraic. □ 

From the above proof it follows that the total number of strata is finite. 

3. On the tensegrity ^-characteristic of graphs 

In this section we study the dimension of the linear fiber for graphs on a general point 
configuration in M. d . We give a natural definition of the tensegrity (i-characteristic of a 
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Figure 1 . A graph with zero tensegrity 2-characteristic (the left one) and 
a graph whose 2-characteristic equals 2 (the right one). 

graph and calculate it for the simplest graphs. In addition we formulate general open 
questions for further investigation. 

3.1. Definition and basic properties of the tensegrity d-characteristic. Note that 
for any two points Pi and P 2 of the same stratum S of the space Ba(G) for a graph G we 
have 

dim{W{G, Pi)) = dim(W(G, P 2 )). 
Denote this number by dim(G, S). Denote also by codim(S') the integer 

dim(B d (G))-dim(5). 
Consider a graph G with at least one edge. We call the integer 

minjcodimS' | S is a stratum of B d (G), dim(G, S) > 0} 
the codimension of G and denote it by coding (G). 

Definition 3.1. We call the integer 
J 1 — codim d (G), if codim d (G) > 

I max { dim(W(G, P)) | G(P) contained in a codimension zero stratum}, otherwise 

the tensegrity d- characteristic of the graph G (or the d-TC of G for short), and denote it 
by r d (G). 

Example 3.2. Consider the two graphs shown on Figure 1. The left one is a graph of 
codimension 1 in the plane, it can be realized as a tensegrity iff either the two triangles 
are in perspective position or the points of one of the two triples (v±, V4, V5) or (V2, V3, vq) 
lie on a line (for more details see [8]), so its 2-TC is zero. The graph on the right has a 
two dimensional space of self-stresses for a general position plane framework, and hence 
its 2-TC equals two (we show this later in Proposition 6.1). 

Proposition 3.3. Let S± and S2 be two strata of codimension 0. Let G(P±) and G(P2) 
be two points of the strata S\ and S2 respectively. Then the following holds: 

dim(W(G, Pi)) = dim(W(G, P 2 )). 

Proof. The equilibrium conditions give a linear system of equations in the variables w it j, 
at each framework linearly depending on the coordinates of the vertices. The dimension 
of the solution space is determined by the rank of the matrix of this system. The subset 
of B d {G) where the rank is not maximal is an algebraic subset of positive codimension. 
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By definition, this set does not have elements in the strata Si and S 2 . This yields the 
statement of the proposition. □ 

Corollary 3.4. Let G be a graph. If r d (G) > then for every framework G(P) in a 
codimension stratum we have dim W(G, P) = r d (G). □ 

3.2. Atoms and atom decomposition. In this subsection we recall a definition and 
some results of M. de Guzman and D. Orden [8] that we use later. 

Consider a point configuration P of d+2 points in general position in M. d . Throughout 
this subsection 'general position' means that no d+1 of them are contained in a hyperplane. 
An atom in R d is a tensegrity (K d+2 (P),w), where K d+2 is the complete graph on d+2 
vertices and where w is a nonzero self-stress. 

According to [8, Section 2] the linear fiber W(K d+2 , P) is one-dimensional for P in 
general position, in particular this implies r d (K d+2 ) = 1. In addition the tension on every 
edge in the atom is nonzero. A more general statement holds. 

Lemma 3.5. [8, Lemma 2.2] Let G(P) be a framework on a point configuration P in M, d 
in general position. Let p G P. Given a nonzero self-stress on G(P), then either at least 
d+1 of the edges incident to p receive nonzero tension, or all of them have zero tension. 

M. de Guzman and D. Orden showed that one can consider atoms as the building blocks 
of tensegrity structures. First, we explain how to add tensegrities. Let T = (G(P),w) 
and T' = (G'(P'),w f ) be two tensegrities. We define T + T' as follows. The framework 
of T + X" is G(P) U G'(P'), we take the union of vertices and edges. The tension on a 
common edge PiPj = p' k p\ is defined as w it j + w' k l and on an edge appearing exactly in one 
of the original frameworks we put the original tension. It is easy to see that the defined 
stress is a self-stress, so T + V is a tensegrity. 

Theorem 3.6. [8, Theorem 3.2] Every tensegrity (G(P),w) with a general position point 
configuration P andw^j ^ on all edges ofG is a finite sum of atoms. This decomposition 
is not unique in general. 

3.3. Calculation of tensegrity d-characteristic in the simplest cases. We start 
this subsection with the formulation of a problem, we do not know the complete solution 
of it. 

Problem 1. Give a general formula for T d (G) in terms of the combinatorics of the graph. 

Let us calculate the d-TC for a complete graph, this will give us the maximal value of 
the d-TC for fixed number of vertices n and dimension d. 

Proposition 3.7. For any positive integers n and d satisfying n > d+2, we have 

Proof. We work by induction on n. For n = d + 2 the d-TC equals 1, as mentioned above. 
For n > d+2 we choose any point configuration P on n points such that no d+1 of them 
lie in a hyperplane. Take p G P. Any tensegrity (K n (P),w) can be decomposed as a 
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Figure 2. The tension on the edge e is always zero. 

sum of n—d—1 atoms with p as vertex and a tensegrity on P \ {p} with underlying graph 
K n -\. Indeed, we can use such atoms to cancel the given tensions on n—d—1 edges at p. 
Then there are only d edges left, so by Lemma 3.5 the tensions on these edges equal zero. 
We conclude by induction that 

/r^x x , (n — d — l)(n — d) 
r d {K n ) = T d (K n -!) +n-d-l = - ^ -. 

□ 

Now we show how the d-TC behaves when we remove an edge of the graph. 

Proposition 3.8. Let G be some graph satisfying T d (G) > 1. Let a graph G' be obtained 
from the graph G by erasing one edge. Then 

r d (G)-T d (G')e {0,1}. 

Proof Erasing one edge is equivalent to adding a new linear equation Wij = to the 
linear system defining the space W(G, P) for the graph G (for any point P). This implies 
that the space of solutions coincides with W(G, P) or it is a hyperplane in W(G, P). 
So, first, r d {G')<T d {G). 

Secondly, since r d (G) = dim(W(G, Pq)) for some framework P of a codimension 
stratum for G (and therefore it belongs to a codimension stratum for G'), then 

r d (G') = dim(W(G', P )) > dim(W(G, P )) - 1 = r d (G) - 1. 

This completes the proof. □ 

As we show in the example below, erasing an edge does not always reduce the tensegrity 
characteristic. 

Example 3.9. Consider the graph shown in Figure 2. Assume that this graph underlies 
a tensegrity. Then we can add an atom on the four leftmost vertices, to cancel the tension 
on edge / for instance. This automatically cancels the tensions on the edges connecting 
the four leftmost vertices by Lemma 3.5. We can do the same on the right. So the tension 
on e is zero as well. Therefore the tension on e was zero from the beginning and hence 
deleting e does not change the 2-TC. In Example 6.3 we give a less trivial example of this 
phenomenon. 

Let us formulate two general corollaries of Proposition 3.8. 
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Corollary 3.10. Let G be a graph on n vertices and m G Z >0 . If G has 

n(n - 1) . „ . , d 2 + d 
m H T d (K n ) =m + dn — 

edges, then T d (G) > m. 

Proof. Combine Proposition 3.7 and Proposition 3.8. □ 

The following corollary is useful for the calculation of the tensegrity ^-characteristic. 
In Subsection 6.1 we use it to calculate all the tensegrity 2-characteristics for sufficiently 
connected graphs with less than 8 vertices. 

Corollary 3.11. Let G be a graph on n vertices with r d (G) > 0. Assume that G has 

d 2 + d 
dn h T d (G) 

edges. Then for any graph H that can be obtained from G by adding N edges we have 

r d {H) = r d (G) + N. 

Proof. We delete r d (K n ) — r d (G) — N edges from K n to reach H . If the d-TC does not 
drop by 1 at one of these steps, then we apply Proposition 3.8 an additional N times to 
H to reach G. This leads to a wrong value of r d (G). So the d-TC drops by one in each of 
the first T d (K n ) — T d (G) — N steps and the formula for T d (H) follows. □ 

Example 3.12. A pseudo-triangle is a planar polygon with exactly three vertices at which 
the angles are less than ir. Let G be a planar graph with n vertices and k edges that admits 
a pseudo-triangular embedding G(P) in the plane, i.e. a non-crossing embedding such that 
the outer face is convex and all interior faces are pseudo-triangles. It is obvious that a 
pseudo-triangular embedding G(P) belongs to a codimension stratum of B 2 (G). By 
Lemma 2 of [11] we find that 

- T2 (G) = k - (2n - 3) if k - (2n - 3) > 1, 

- r 2 (G) < if k- (2n-3) = 0. 

(Note that for pseudo-triangular embeddings we always have k > In— 3.) 

4. Surgeries on graphs that preserve the dimension of the fibers 

In this section we describe operations that one can perform on a graph without changing 
the dimensions of the corresponding fibers for the frameworks. We refer to such operations 
as surgeries. The first type of surgeries is for general dimension, while the other two are 
restricted to dimension d = 2. We do not know other similar operations that are not 
compositions of the surgeries described below. 

The idea of surgeries is analogous to the idea of Reidemeister moves in knot theory. If 
two graphs are connected by a sequence of surgeries, then one obtains tensegrities for the 
first graph from tensegrities for the second graph and vice versa. 

We essentially use surgeries to calculate the list of geometric conditions for the strata 
for (sufficiently connected) graphs with less than 9 vertices and with zero 2-TC in Sub- 
section 6.2. 
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4.1. General surgeries in arbitrary dimension. For an edge e of a graph G we denote 
by G e the graph obtained from G by removing e. Recall that a subgraph G' of a graph 
G is said to be induced if, for any pair of vertices V{ and Vj of G', t^u,- is an edge of G' if 
and only if v; L Vj is an edge of G. 

Denote by S d (G) the union of codimension zero strata in B d (G). Let G be a graph and 
H a subgraph. Consider the map that takes a framework for G to the framework for H 
by forgetting all the vertices and edges of G that are not in H. Denote by £<j(G, H) the 
preimage of T,d(H) for this map. 

Proposition 4.1. Let G be a graph and H an induced subgraph with Td{H) = 1. Con- 
sider a configuration Pq lying in S^(G, if). Suppose that there exists a self-stress on the 
framework G(P ) t/iat /ias nonzero tensions for all edges of H and zero tensions on the 
other edges. Let e x , e 2 be edges of H. Then for any P G S rf (G, if) we have 

W(G ei ,P)^W(G e2 ,P). 

The corresponding surgery takes the graph G ei to G e2 , or vice versa. 

Remark 4.2. We always have the inclusion S^(G) C E^(G, if), this follows directly from 
the definition of the strata. Nevertheless the set S^(G, H) usually contains many strata of 
B d (G) of positive codimension. So Proposition 4.1 is applicable to all strata of codimension 
zero as well as to some strata of positive codimension. 

For the proof of Proposition 4.1 we need the following lemma. 

Lemma 4.3. Let G be a graph with T d (G) = 1 and e one of its edges. Suppose that there 
exists a configuration Pq G S^(G) and a nonzero self-stress wq such that Wo(e) = 0. Then 
for any tensegrity (G(P),w) with P G S^(G) we get w(e) = 0. 

Proof. Since Td(G) = 1 and Pq £ ^(G), any tensegrity (G(Po),w) satisfies the condition 
w(e) = 0. Therefore, any tensegrity with P in the same stratum as Pq has zero tension 
at e. So the condition always to have zero tension at e defines a somewhere dense subset 
S in B>d{G). Since the condition is defined by a solution of a certain linear system, S is 
dense in B d {G). It follows that T* d (G) is a subset of S. □ 

Proof of Proposition 4-1- From Lemma 4.3 we have that for any configuration of T,d{H) 
there exist a unique up to a scalar self-stress that is nonzero at each edge of H. The 
uniqueness follows from the fact that Td(H) = 1. Hence for any configuration of Tl d (G, H) 
there exists a unique up to a scalar self-stress that is nonzero at each edge of H and zero 
at all other edges of G. 

For any P G T, d (G,H) we obtain an isomorphism between W(G ei ,P) and W(G e2 ,P) 
by adding the unique tensegrity on the underlying subgraph H of G that cancels the 
tension on considered as edge of G ei . □ 

In particular one can use atoms (i.e. H = fQ+2) in the above proposition. 
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Figure 3. This shows that t 2 (G ) = I. 

Corollary 4.4. In the notation and with the conditions of Proposition 4-1 we have: if 
either Td(G ei ) > or r d (G e2 ) > then 

Td(G ei ) = T d (G e2 ). 

Proof. The statement follows directly from Proposition 4.1 and Corollary 3.4. □ 

Let us show how to use the above corollary to compute the tensegrity characteristic. 

Example 4.5. We calculate the 2-TC of the graph G shown in Figure 3. Consider 
the atom H on the vertices v±, v 2 , v%, and v 4 and let e±, e 2 be the edges v 2 V4, V\V% 
respectively. Denote by G the graph obtained from Go by adding the edge e 2 . So the 
graph Go is actually G ei . By Corollary 3.10 we have T2(Go) > 1, and hence it is possible 
to apply Corollary 4.4. Consider the graph G e2 , it is shown in Figure 3 in the middle. 
The degree of the vertex v\ in this graph equals 2, so by Lemma 3.5 the tensions on its 
incoming edges equal zero if the points vi, v 2 , and V4 are not on a line. After removing 
these two edges and the vertex v± we get the graph of an atom. Therefore, 

r 2 (G ) = 1. 



4.2. Additional surgeries in dimension two. In this subsection we study two surgeries 
on edges of plane frameworks that do not change the dimension of the fibers of the 
frameworks. 

Surgery I. Consider a graph G and a framework G(P). Let G contain the complete 
graph K4 with vertices vi, v 2 , V3, and v 4 as an induced subgraph. Suppose that the edges 
between vi,v 2 ,vs, V4 and other vertices of G are as follows: 

— pv 2 and qva for unique vertices p and q; 

— the edges pv\ and qv\\ 

— any set of edges from i> 4 . 
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Figure 4. Surgery I. 

In addition we require that the framework G(P) has the triples of points (p, Vi,v 2 ) and 
(q, Vi, v 3 ) on one line. See Figure 4 in the middle. 

Let us delete from the graph G the vertices v 2 and v 3 (the vertex v\) with all edges 
adjacent to them. We denote the resulting graph by G[ (by G\ respectively). The 
corresponding framework is denoted by G[(P() (by G^P^) respectively). See Figure 4 
on the left (on the right). Surgery I takes G[ to G 2 or vice versa. 

Proposition 4.6. Consider the frameworks G(P), G{(P{), and G^P^) as above. If the 
triples of points (p, v 2 , v 3 ), (q, v 2 , v 3 ), (p, v 2 , t> 4 ), (q, v 3 , t> 4 ) and (v 2 , v 3 , v 4 ) are not on a line 
then we have 

W(G[,P[)<*W(Gi,Pl). 

Proof. We explain how to go from W(G 2 , P 2 ) to W(G[, P(). The inverse map is simply 
given by the reverse construction. By the conditions the intersection point v\ of pv 2 and 
qv 3 is uniquely defined and not on the lines through v 2 and t> 4 or v 3 and t> 4 . We add the 
uniquely defined atom on Vi,v 2 , 1*3, i> 4 to G 2 (Pl) that cancels the tension on v 2 v 3 . Since 
p, v 2 , vi lie on one line, this surgery also cancels the tension on v 2 v 4 and similarly for v 3 v±. 
Due to the equilibrium condition at v 2 , we can replace the edges pv 2 and v 2 v\ with their 
tensions w p>2 and w 2 ,i by an edge pv\ with tension w Pt i defined by one of the following 
vector equations: 

w p , 2 pv^ = w P)1 pvl = w 2 ,i^T- 
This uniquely defines a self-stress on G[(P{). □ 

Corollary 4.7. Assume that one of the following conditions holds: 

(1) r 2 (G[) >0 orT 2 (G{) > 0. 

(2) t 2 (G[) = and there is a codimension 1 stratum S of B 2 {G[) such that 

— dim W{G[, P) > for a G[(P) in the stratum S, 

- the stratum S is not contained in the subset of B 2 (G I 1 ) of frameworks having one 
of the triples of points (p,vi,q), (p,vi,V4), or (q,vi,v^) on one line. 

(3) r 2 {G 2 ) = and there is a codimension 1 stratum S' of B 2 (G 2 ) such that 

— dimVF(G^, P') > for a Gi(P') in the stratum S' , 

- the stratum S' is not contained in the subset of B 2 (G 2 ) of frameworks having 
(p,v 2 ,v 3 ), (q,v 2 ,v 3 ), (p,v 2 ,v 4 ), (q,v 3 ,v 4 ), or (v 2 ,v 3 ,v A ) on one line. 



GEOMETRY OF CONFIGURATION SPACES OF TENSEGRITIES 



15 




Figure 5. Surgery II. 

Then 

r 2 (G[) = t 2 (G' 2 ). 

Proof. Let A be the subset of B 2 (G 2 ) of frameworks having (p, v 2 , v 3 ), (g, i> 2 , 1*3), (p, t>2, ^4), 
(q, v 3 ,V4) or (i^,^,^) on one line. Let B be the subset of B 2 (G[) of frameworks having 
(j),Vi,q), (p,v 1 ,V4) or (q , ,f 1 ,f 4 ) on one line. Note that A and S are of codimension 1. 
The proof of Proposition 4.6 gives a surjective map 

<p: B 2 (G[)\A^ B 2 (G{)\B 

inducing an isomorphism between the linear fibers above G(P) G B 2 (G 2 )\A and ip(G(P)). 
Now in all the cases (1) — (3) the statement of the corollary follows directly from the 
definition of the tensegrity characteristic. □ 

Surgery II. Consider a graph G and a framework G(P). Let G contain the complete 
graph K 4 with vertices v 1 , v 2 , v 3 , and v 4 as an induced subgraph. Suppose that the set of 
edges between vi, i>2, V3, V4 and other vertices of G is 

{pvi ,pv 2 ,qv 1 ,qv 3 ,rv 2 ,rv 4 ,sv 3j sv 4 }, 

for unique points p, q, r, s. In addition we require that the framework G(P) has the triples 
of points 

(p,v 1 ,v 2 ), (q,V!,v 3 ), (r,v 2 ,v 4 ), and (s,v 3 ,v 4 ) 
on one line. See Figure 5 in the middle. 

Let us delete from the graph G the vertices V\ and V4 (v 2 and v 3 ) with all edges adjacent 
to them. We denote the resulting graph by 7 (by G 2 T respectively) . The corresponding 
framework is denoted by G{ / (P/ / ) (by G^^P^ 1 ) respectively). See Figure 5 on the left 
(on the right). Surgery II takes G[ T to G 2 Z or vice versa. 

The proofs of the proposition and corollary below are similar to the proofs of Proposi- 
tion 4.6 and Corollary 4.7. 

Proposition 4.8. Consider the frameworks G(P) , G{ / (P/ / ), and G 2 (P 2 n ) as above. If 
non of the triples of points (p,q,Vi), (p, ^1,^4), (r,Vi,V4), (q,Vi,V4), (s, 1*4), or(r, s,f 4 ) 
lie on a line then we have 

WiGi^P^^WiGi^P* 1 ). 

□ 
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Corollary 4.9. Assume that one of the following conditions holds: 

(1) r^Gi 1 ) >0 orr 2 {G\ l ) > 0. 

(2) t 2 (G{ 1 ) = and there is a codimension 1 stratum S of B 2 (G[ I ) such that 

— dim WiGi 1 , P) > for a G{ 7 (P) in the stratum S, 

- the stratum S is not contained in the subset of B 2 (G[ I ) of frameworks having 
(P,v 2 ,v 3 ), (q,v 2 ,v 3 ), (p,v 2 ,r), (q,v 3 ,s), (r,v 2 ,v 3 ), or (s,v 2 ,v 3 ) on one line. 

(3) t 2 {G 2 ) = and there is a codimension 1 stratum S' of B 2 {G 2 ) such that 

— dim WiGl 1 , P') > for a G^(P') in the stratum S' , 

- the stratum S' is not contained in the subset of B^G^ 1 ) of frameworks having 
(p, q,vi}, (p,vi,v A ), (r,vi,w 4 ) ; (g,vi,v 4 ), (s,vi,v A ), or (r,s,v 4 ) on one line. 

Then 

r 2 (Gf ) = MG"). 

□ 



5. Geometric relations for strata and complexity of tensegrities in 

two-dimensional case 

In all the observed examples of plane tensegrities with a given graph the strata for 
which a tensegrity is realizable are defined by certain geometric conditions on the points 
of the corresponding frameworks. In this section we study such geometric conditions. In 
Subsection 5.1 we describe an example of a geometric condition for a particular graph. 
Further, in Subsection 5.2 we give general definitions related to systems of geometric 
conditions. Finally, in Subsections 5.3 and 5.4 we formulate two open questions related 
to the geometric nature of tensegrity strata. 

To avoid problems with describing annoying cases of parallel/nonparallel lines we extend 
the plane M. 2 to the projective space. It is convenient for us to consider the following model 
of the projective space: RP 2 =M 2 Lil oc . The set of points l^ is the set of all "directions" 
in the plane. The set of lines of MP 2 is the set of all plane lines (each plane line contains 
now a new point of l^ that is the direction of /) together with the line 1^. Now any two 
lines intersect at exactly one point. 

5.1. A simple example. First, we study the graph shown in Figure 1 on the left, we 
denote it by G . In [17] N. L. White and W. Whiteley proved that the 2-TC of this graph 
is zero. They showed that there exists a nonzero tensegrity with graph Gq and framework 
P iff the points of P satisfy one of the following three conditions: 

i) the lines v\v 2) v 3 v Al and v^vq have a common nonempty intersection (in MP 2 ); 

ii) the vertices vi, v±, and v$ are in one line; 
Hi) the vertices v 2 , v 3 , and vq are in one line. 

We remind that the base B(Gq) of the configuration space is M 12 with coordinates 
(xi, yi, . . . , x 6 , 1/q), where (xj, y^) are the coordinates of u,. Condition (i) defines a degree 
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4 hypersurface with equation 

(Vi - 1/2 1/3 - Va, Vb-Ve \ 

X 2 — X\ £4 — X 3 Xq — X 5 = 0. 

- x 2 yi x 3 y 4 - x 4 y 3 x 5 y 6 - x 6 y 5 J 

and Conditions (ii) and (Hi) define the conies 

x ± y 4 + x 4 y 5 + x 5 yi - x ± y 5 - x±y x - x 5 y 4 = 0, and 
x 2 y3 + x 3 y 6 + x 6 y 2 - x 2 y 6 - x 3 y 2 - x 6 y 3 = 

respectively. 

5.2. Systems of geometric conditions. Let us define three elementary geometric con- 
ditions. Consider an ordered subset P = {pi, . . . ,p n } of the projective plane. 

2- point condition. We say that the subset P satisfies the condition Pi = pj if pi coincides 
with pj. 

3- point condition. We say that the subset P satisfies the condition 

PiVpjS/pk = 

if the points p iy pj, and pk are on a line. 

5-point condition. We say that the subset P satisfies the condition 

Pi = [Pj,Pj']Pk,Pk'} 

if the four points Pj,Pf,Pk, an d p k i are on a line and Pi also belongs to this line, or if 
Pi — PjPj' ^PkPk' otherwise. We say that [pj,Pj'',Pk,Pk'] is the intersection symbol of the 
lines PjPj' and PkPk>- 

Note that we define the last condition in terms of closures, since [p, q; r, s] is not defined 
for all 4-tuples, but for a dense subset. 

Definition 5.1. Consider a system of elementary geometric conditions for ordered n-point 
subsets of RP 2 , and let m < n. 

- We say that the ordered n-point subset P of projective plane satisfies the system of 
elementary geometric conditions if P satisfies each of these conditions. 

- We say that the ordered subset {p±, . . . ,p m } satisfies conditionally the system of 
elementary geometric conditions if there exist points qi, . . . ,q n ~ m such that the ordered 
set 

{Pi, ■ ■ ■ ,Pm,qi, ■ ■ ■ ,qn-m} 

satisfies the system. We call the number n—m the conditional number of the system. 

Example 5.2. The condition that six points p±, . . . ,pe lie on a conic is equivalent to the 
following geometric conditional system: 

qi = [pi,P2;P4,Ps] 
qi = [P2,Ps;P5,P6] 
9a = [P3,P4;Pi,Pe] 
qiVq 2 Vq 3 = 
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This is a reformulation of Pascal's theorem. The conditional number is 3 here. 
We can rewrite the system as follows, for short: 

[P1,P2;P4,P5]V[P2,P3;P5,P6]V[P3,P4;P1,P6] = o. 

Example 5.3. The condition for six points pi, . . . ,pe that the lines pvpi, P3P4, and p^ps 
have a common point is equivalent to the following geometric conditional system: 

f 9i = \Pi,P2-,P3,p4 
\ 9iVp 5 Vp 6 = 

or in a shorter form: 

[Pi,P2;P3,P4]Vp 5 Vp 6 = 0. 
The conditional number of the system is 1. 

5.3. Conjecture on geometric structure of the strata. For a given positive integer 
k and a graph G consider the set of all frameworks G(P) at which the dimension of the 
fiber W(G, P) is greater than or equal to k. We call this set the (G, k)-stratum. Since 
any (G, /c)-stratum is a finite union of strata of the base B 2 (G), it is semialgebraic. 

Definition 5.4. Let G be a graph and He a positive integer. The (G, /c)-stratum is 
said to be geometric if it is a finite union of the sets of conditional solutions of systems of 
geometric conditions (in these systems p 1 , . . . ,p m correspond to the vertices of the graph). 

Conjecture 2. For any graph G and integer k the (G, /c)-stratum is geometric. 

The conjecture is checked for all the graphs with seven and fewer vertices, see Section 6 
for the techniques. 

Problem 3. Find analogous elementary geometric conditions in the three- (higher-) di- 
mensional case. 

We refer to [17] for examples of geometric conditions in dimension 3. 

5.4. Complexity of the strata. We end this section with a discussion of the complexity 
of geometric (G, A;)-strata. 

A geometric (G, A;)-stratum is defined by some union of the conditional solutions of sys- 
tems of geometric conditions. Each system in this union has its own conditional number. 
Take the maximal among all the conditional numbers in the union. We call the minimal 
number among such maximal numbers for all the unions of systems defining the same 
(G, /c)-stratum the geometric complexity of the (G, /c)-stratum. 

Example 5.5. The geometric complexity of (Go, 1) stratum for the graph Go described 
in Subsection 5.1 and shown in Figure 1 on the left equals 3. 

Problem 4. Find the asymptotics of the maximal complexity of geometric (G, A;)-strata 
with bounded number of vertices k while k tends to infinity. 
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Figure 6. A graph G with 9 vertices, 15 edges and t 2 (G) = 1. 

6. Plane tensegrities with a small number of vertices 

In this section we work in the two-dimensional case (unless otherwise stated). In Subsec- 
tion 6.1 we study the 2-TC of graphs. In particular, we calculate the 2-TC for sufficiently 
connected graphs with seven or less vertices. In Subsection 6.2 we give a list of geometric 
conditions for realizability of tensegrities in the plane for graphs with zero 2-TC. 

6.1. On the tensegrity 2-characteristic of graphs. Recall the following definitions 
from graph theory. Let G be a graph. The vertex connectivity n(G) is the minimal number 
of vertices whose deletion disconnects G. The edge connectivity A(G) is the minimal 
number of edges whose deletion disconnects G. It is well known that n(G) < \{G). 

For general dimension d, let G(P) be a framework in M. d with underlying graph G. If 
k(G) < d or X(G) < d+ 1 then G(P) consists of two or more pieces that can rotate with 
respect to each other. So for us the most interesting graphs are those with k,(G) > d and 
X(G) > d+1. 

Proposition 6.1. Let G be a 2-vertex and 3-edge connected graph with k edges and n 
vertices. If n < 7, then 

t 2 (G) = k-2n + 3. 

Remark 6.2. In particular we have equality in Corollary 3.10 under the conditions of 
Proposition 6.1. The formula of Proposition 6.1 holds for many graphs in general, see for 
instance Example 3.12. It does not always hold for graphs with 9 vertices as the example 
below shows. 

Example 6.3. Let G be the graph with 9 vertices and 15 edges as in Figure 6. If we 
use the formula of Proposition 6.1, then we have t 2 (G) = 0. Nevertheless, G contains 
K± as an induced subgraph. Hence for any framework G(P) the dimension of W(G, P) 
is at least 1 (we put zero tensions on all edges not belonging to K4 and choose a nonzero 
self-stress on K4). So t 2 (G) > 1. In fact it is not hard to prove that t 2 (G) = 1. This 
in particular implies that the tensions on all edges not belonging to K4 are zero for a 
framework in a codimension zero stratum. 

Notice that the graph G of Example 6.3 is not a Laman graph, i.e. a graph with 2n— 3 
edges, where n is the number of vertices, for which each subset of m > 2 vertices spans 
at most 2m— 3 edges. Theorem 1.1 of [4] shows that every planar Laman graph H can be 
embedded as a pseudo-triangulation and hence r 2 (H) < by Example 3.12. We suspect 
that equality holds here, and more generally for all Laman graphs. 
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Figure 7. The three possible graphs with five vertices, k > 2 and A > 3. 




Figure 8. The four graphs with six vertices, k > 2, A > 3 and a minimal 
number of edges. 

Proof of Proposition 6.1. We use a classification argument. 

Four vertices. For the complete graph we have T2(K 4 ) = 1 = 6—8+3. There are 
no other graphs satisfying the conditions of the proposition. 

Five vertices. There are three possibilities, we show them in Figure 7. From Propo- 
sition 3.7 we know that T2(K 5 ) = 3 = 10 — 10 + 3 and in Example 4.5 we have seen that 
t 2 {G\) = 1 = 8 - 10 + 3. To see that t 2 (G|) = 2 we apply Corollary 3.11. 

Six vertices. From the classification of graphs on six vertices (see for instance [15]) 
we know that any such 2-vertex and 3-edge connected graph can be obtained by adding 
edges to one of the four graphs shown in Figure 8. By Corollary 3.11 it suffices to check 
the formula of the proposition for them. 

Note that G\ and Gg have 9 edges. They both have zero 2-TC (9—12+3 = 0). Indeed, 
in Subsection 5.1 we mentioned that B 2 (Gg) has codimension 1 strata with nontrivial 
linear fiber. As it is stated in [17] the graph Gg underlies a tensegrity if and only if the 
six points lie on a conic, which is also a codimension 1 condition. Note that Gg is the 
complete bipartite graph K 33 . For Gg we proceed as follows. From Corollary 3.10 it 
follows that r 2 (Gg) > 1. Then we use Proposition 4.1 in the same way as in Example 4.5 
to show that 

T2 (G\) = T 2 (Gl) = 1, and again 10-12 + 3 = 1, 

see Figure 9. 

It is easy to see that the same argument works to show that r 2 (Gg) = 1. 

Seven vertices. From the classification of graphs with seven vertices (see [15]) we get 
that all 2-vertex and 3-edge connected graphs on seven vertices can be obtained by adding 
edges to one of the seven graphs shown in Figure 10. By Corollary 3.11 it suffices again 
to check these graphs. 
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Figure 9. Using Proposition 4.1 we get that r 2 (G^) = t 2 (G\) = 1. 




G5 /~<G /~i7 

7 KJ-J KJT'j 



Figure 10. The seven graphs with seven vertices, k > 2, A > 3 and a 
minimal number of edges. 

To prove that t 2 (G\) = r 2 (G 7 ) = we use Corollary 4.7 applied to G\. Note that the 
geometric conditions for G\ to underlie a nonzero tensegrity (see Subsection 5.1) allow to 
apply Corollary 4.7. Similarly, we apply Corollary 4.7 to G\ to conclude that t 2 (G 7 ) = 0. 
By computations analogous to [8, Section 4] we find that t 2 (Gj) = 0. Indeed, one can 
show that this graph underlies a nonzero tensegrity if and only if at least one of the 
following codimension 1 conditions holds: 

PiVp 2 Vp 3 = 0, £»iVp 5 Vp 6 = 0, p 2 Vp 4 S7p 7 = 0, = 0, p 3 Vp 5 Vp6 = o. 

So the first four graphs with 11 edges have zero 2-TC. The other three have 12 edges. 
We apply Corollary 4.7 to Gg and G\ to obtain that 

r 2 (G 5 7 ) = 1 and r 2 (G 7 7 ) = 1. 

To prove that the 2-TC of G® = K 3i is 1 we proceed as follows. First, T 2 (Gf) > 1 by 
Corollary 3.10. Then we apply Proposition 4.1 as shown in Figure 11. The graph G has 
6 vertices and 10 edges and thus we have r 2 (G) = 1. It is easy to check that for a general 
position framework G(P) with a nonzero self-stress, all edges of G(P) have nonzero stress. 
On the middle picture we get a vertex of degree 2, so we reduce to the graph H on the 
right. Note that H is isomorphic to G, so t 2 (H) = 1. Hence t 2 (Gj) = 1 as well. 

□ 
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Figure 11. Using Proposition 4.1 one sees that t 2 {Gj) = 1. 

6.2. Geometric conditions for realizability of plane tensegrities for graphs with 
zero tensegrity 2-characteristic. Like in intersection theory of algebraic varieties, it 
often happens that strata for a graph with negative 2-TC are obtained as intersections 
of closures of some strata of graphs with zero 2-TC. So the conditions for realizability of 
plane tensegrities for graphs with zero 2-TC are the most important. In this subsection 
we give all the conditions for the zero 2-TC graphs with number of vertices not exceeding 
8. 

In practice one would like to construct a tensegrity without struts or cables with zero 
tension. So it is natural to give the following definition. We say that a graph G is visible at 
the framework P if there exists a self-stress that is nonzero at each edge of this framework. 

Remark 6.4. Visibility restrictions remove many degenerate strata. For instance if a zero 
2-TC graph G has a complete subgraph on vertices vi, i>2, and v^, then the codimension 1 
stratum defined by the condition: the points v\, v-i, and are on one line does in many 
cases not contain visible frameworks. 

Let us list the geometric conditions for the vertices of all visible 2- vertex and 3-edge con- 
nected graphs with n vertices and zero 2-TC for n < 8. To find the geometric conditions 
we essentially use the surgeries of Section 4, see Propositions 4.1, 4.6 and 4.8. 

In the next table we use besides the elementary also the following two additional geo- 
metric conditions: 

— six points are on a conic; 
- for six points pi, . . . ,p$ the lines P1P2, PzP^, and p^ps have a common nonempty 
intersection. 

As we have seen in Examples 5.2 and 5.3 these conditions are equivalent to geometric 
conditional systems. 
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Graph (6 vert.) 


SufRcient geometric conditions 








the lines v iV 2 , v 3 v 4 , and v 5 v 6 have a common nonempty intersec- 
tion 






r 


VI* 








v 4 




v 3 


the six points Vi, v 2 , v 3 , t> 4 , v 5 , and t> 6 are on a conic 


J 










*v 2 





Graph (7 vert.) 


Sufficient geometric conditions 


V5 


«3 




Vi 7v 2 S7v 3 = 








Vl 




«2 




v 4( 


V3 


the lines viv 2 , V3V4, and f 5 v 6 have a common nonempty intersec- 
tion 








VI* 






v 4 




«3 


the lines viv 2 , V3V4, and v$p where p = [v 2 ,vq] vs,vj] have a com- 
mon nonempty intersection 










'Vi 








^3 


the six points vi, v 2 , v 3 , v 4 , v 5 , and p, where p = [v i,u 6 ; ^3,^7] are 
on a conic 










» < 


v 2 





Graph (8 vert.) 


Geometric conditions 






v 3 v 4 ^ 




«3 


v \ 




v 3 














V8i 


























*V 2 Vi 






VI* 




K 2 








v 3 v. 




»3 


Va 




v 3 


the lines Viv 2 , v 3 v 4 , and v 5 v G 














v w 5 v e y 










»v 8 








have a common nonempty in- 
















tersection 






V 2 Vi 




*v 2 


Vl 




'v 2 






v 3 v 4 




v 3 


Vl 




v 3 








V8 


^vj^-*v 6 




V8 










'V 2 V! 




v 2 


Vl 


~v 2 






V 3 


Va v 5 


V3 


v 4 


v 5 




Vl 


fiVf 2 Vv 3 = 






















v 2 vf 




>v 2 






>v 2 
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Graph (8 vert.) 



Geometric conditions 



V4 
V8 




v 2 



the six points v±, v 2 , v 3 , t> 4 , v 5 , 
and vq are on a conic 



v 4 



'"1 



v 7. 




'"8 



^3 V 4 



1 1 









V 2 Vi 



v?, 



t>2 



the lines Viv 2 , v 3 Vi, and i> 5 p, 
where p = [v 2 , vq; v 3 , v 7 ] have 
a common nonempty intersec- 
tion 



Va 



\«5 %*"8 



'"1 




"3 



"2 



the lines V\V 2 , V3V4, and v 5 p, 
where p = [v 2 , v 6 ; v 7 , v 8 ] have 
a common nonempty intersec- 
tion 




V 3 Va 



V 2 t>l 




the six points v±, v 2 , v 3 , V4, v 5 , 
and p, where p = [vi,v 6 ;v 3 , v 7 ], 
are on a conic 




the lines viv 2 , v 3 p, and v$q, 
where p = [vi, V4, v 5 , v 8 ] and 
q = [v 2 ,v e ;v 3 ,v 7 ] have a com- 
mon nonempty intersection 




the lines v 5 v 6 , Vip, and v 4 q, 
where p = [v 2 ,v 3 ;v 6 ,v 7 ] and 
q = [v 2 , v 3 ; Vq, v$] have a com- 
mon nonempty intersection 




the six points vi, v 2 , Va, Vq, p, 
and q, where p — [v 2 , v 3 ; Vq, v 7 ] 
and q = [v 2 , v 5 ; v 6 , v 8 ], are on a 
conic 



Va 



«8 V§ 



'"1 




v 7 



V3 



V2 



the six points Vi, v 3 , Va, Vq, p, 
and q, where p — [v 2 , v 3 ; v 5 , v 7 ] 
and q = [v$, v 7 ; vq, v$\, are on a 
conic 



'"4 



Vl 




V2 



the six points vi, v 2 , v 3 , v&, p, 
and q, where p — [vi, Vq] v 3 , v 7 ] 
and q = [v 3 , v^; v$, v$\, are on a 
conic 



Va 



V 7 



V5 Vfj 




V'A 



V 2 



the six points v±, v 2 , v 3 , v 5 , v 6 , 
and q, where p = [vi,q;v 3 ,VA] 
and q = [v^, v 7 ; V4, v$], are on a 
conic 
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Graph (8 vert.) 



Geometric conditions 




the six points vi, v 2 , V4, v&, p, 
and q, where p — [v±, Vq] v$, v$] 
and q = [p, v 7 ; v 2 , v 3 ], are on a 
conic 




^3 V4 



V 2 Vi 




the three points [v 1, V4; v 2 , v 3 ], 
[vi, v 5 ; v 2 , v e ], and [v 5 , v 8 ; v 6 , v 7 ] 
are on one line 



Graph (8 vert.) 



Sufficient geometric conditions 



"5 



'"1 




-iVi 



"3 



V2 



the three points [v 1 ,v 2 ;v 6 ,v 7 ], [v 1 ,p; v 6 , v 8 ], and \p,q;v 3 ,v 8 ], 
where p = [v 2 , t> 4 ; v 5 , v s ] and q = [vi, v 5 ; v 3 , V4], are on one line, 
AND the lines p'v 2 , q'v 3 , and VqV 7 have a common nonempty 
intersection, where p' = [r', s'; v 1, Vq], q' = [r', s'; v&, v$\, r' = 
[v 1 ,V4;v 2 ,v 5 \, and s' = [v 3 , v A \ v 5 , v 8 ] 




the six points vi, v 4 , v 7 , v 8 , p, and q, where p = [r, s; v 3 , V4], 
q = [r,s;v 5 ,v 8 ], r = [vi,v 2 ;v 5 ,v 6 ], and s = [v 2 ,v 3 ;v 6 ,v 7 ], are 
on a conic, AND the six points v±, v 2 , vq, v 7 , p', and q', where 
p' = [r',s';v 2 ,v 3 ], q' = [r',s';v 5 ,v 6 ], r' = [v 1 ,v 4: ;v 5 ,v 8 \, and s' = 
[v 3 , V4,v 7 , vg], are on a conic 




the six points v\, v 3 , V4, v&, v 7 , and p, where p = [v\,q;v 7 ,v 8 ], 
q = [r,s;v 2 ,v 3 ], r = [v 3 ,v 6 ;v 7 ,v 8 ], and s = [v ± , v 6 ; v 2 , v 8 ], are 
on a conic, AND the six points v±, v 2 , v 3 , v Q , v 8 , and p' , where 
P' = [v3,q';v 7 ,v 8 ], q' = [r',s';wi,w 4 ], r' = [v u v 5 ; v 7 , v 8 ], and s' = 
[v 3 , v$; V4, v 7 ], are on a conic 



Remark 6.5. For the last three graphs in the table we have two distinct equations. Nev- 
ertheless, the 2-TC of the graphs are zero. This is similar to the case of non-complete 
intersections in algebraic geometry. 
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